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Description 



Domaine technique 

Ue laomaine general c6ncerne~une technique de traTtement~clu"signai et d'image 
permettant de camoufler de informations de manidre Invisible dans des medias 

5 digitaux (image, vld6o, son) ou analogiques (Imprime). 

Un filigrane numerique a modulation asym6trique est une extension des flligranes 
num6riques classiques. Cette extension pennet en particulier de couvrir les madias 
imprimes en offrant une solution pour imprimer de manlere invisible un filigrane 
num6rique sur un m6dia de couleur uniforme avec une encre de couleur visible. Le 

0 domaine d'application concerne la securisation des documents et emballages 
imprimes centre la contrefagon et la falsification. 

EUit de la technique 

Les systdmes usuels destines ^ prevenir la contrefagon ou Taltdration de documents 
Imprimds ou graves peuvent §tre classes en diff6rents groupes: 
5 • les hologrammes, les impressions de motifs speciaux 

• les impressions avec encres speciales ou code a encre invisibles 

• les systemes a puce ou antennes 

Les hologrammes, motifs sp6ciaux et autres decorations sont difficiles a reproduire 
car leur realisation necessite un equipement special, lis sont sp6cialement congus 
) pour interf6rer avec les systemes de photocopie classique de telle sorte que la 
copie soit visiblement diff6rente de I'original. Ces systemes peuvent §tre contr6les 
visuellement sans Taide de dispositifs particuliers mais pr6sentent I'lnconvenlent 
d'etre coQteux, assez connus pour gtre reproduits sans probl§mes par des experts 
en contrefagon, et finalement leur visibility nuit ^ I'esthetique de I'objet prot§g§ 
(emballage de parfum par exemple). Leur visibility est egalement la raison de leur 
efficacite Iimit6e dans la mesure oCi un pirate peut facilement identifier I'el6ment de 
securite, solt pour le copier, soit pour I'effacer physiquement. 

Les impressions avec encres sp§ciales utilisent des propri6t6s chlmiques 
particulieres de l encre pour foumir une r6action d6termin§e d une action 
particulidre. Ainsi, les encres fluorescentes deviennent trds lumineuses quand elles 
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sont 6clalr6es par une longueur d'onde particuli6re, certaines encres sont m§me 
invisibles a la lumiere naturelle. d'autres encres changent de couleur en fonction de 
leur orientation ou de leur temp6rature (et peuvent se rev6ler en chauffant le papier 
avec un doigt), etc. Les encres sp6ciales ont comme point commun d'§tre 

5 parlicullerement coQteuses et de n6cessiter d'operer des modifications dans la 
chaTne de production industrielle habituelle (masque supp!6mentalre pour I'offset 
par exemple). De plus, blen que plus robuste d la contrefagon que le groupe 
pr6c6dent, il est egalement possible de reproduire leurs effets dans la mesure oO le 
pirate peut contrSler par lul-mSme la fid6lit6 de sa copie par rapport k I'originai d6s 

1 0 qu'll dispose du dispbsitif falsant r§aglr I'encre. 

Les codes utillsant des encres invisibles, a la difference des deux groupes 
pr6c6dents, pemiettent de cacher une information num6rique. Ces codes peuvent 
§tre des caractdres, des codes banres, des codes 2D, etc. En plus de son coQt 

15 eleve et propre aux encres invisibles, ce syst^me a deux lnconv6nients majeurs. 
D'une part, du fait de la nature des codes utilises, il est localise sur une certaine 
partie du document ou de I'emballage et il est done possible de le d6truire sans 
alt6rer la totality de la surface. D'autre part, les codes utilis6s ont toujours des 
particularltes geometriques (ban-es, figures g6om6triques, caractSres, etc) les 

20 identifiant clairement comme des disposltifs anti-copie. Cela facilite grandement la 
tache du pirate cherchant ^ r6v6ler et d reproduire I'encre. De plus d§s que le pirate 
salt realiser cette reproduction, il d6tient Ipso facto le moyen de reproduire le code. 
Finalement les systemes bas6s sur des memoires ou processeurs embarqu6s 
cumulent les inconv6nients d*§tre trds couteux, inesth6tiques et localises. Leur 

25 application principale consiste plus d s6curiser une communication, ou S stoclcer 
dynamiquement une infomriation plutdt qu'^i distinguer un original d'une copie. 

La technique du filigrane numerique, Egalement connue sous le nom de tatouage 
num6rique, est une technique penmettant de cacher des Infomiations de maniere 
30 robuste et imperceptible dans des donn6es multimedia telles que la muslque, la 
video, les images, les documents, etc. L'informatlon qui est cachee s'appelle la 
signature. Cette signature peut etre par exemple un numero, un nom ou mdme une 



image. Aprds la protection des donntes multimedia avec un flligrane numerique on 
parte d'Image signee, de vld§o slgn§e, etc. 

De nombreuses publications ont §t6 faites sur les difterentes techniques permettant 
— de-Gacher-un-fillgpaRe-dans-une-infiager^ans-unervid6icrxnarTi^ 

qui conceme les images, ces demi§res peuvent se classer en fonctlon de la 
technique utills^e pour le marquage : certalnes opdrent des modifications 
directement dans le domalne spatial (voir par exemple [1] M. Kutter. F. Jordan, F. 
Bossen, "Digital watermaking of color Images using amplitude modulation". Journal 
of Electronic Imaging, vol. 7. n" 2. pp, 326-332, April 1998.). d'autres operant ces 
modifications dans un domalne transform^ (par exemple le domains frequentiel) 
voire des domalnes Interm6dlalres comme les ondelettes (voir [2] Shelby Pereira, 
Sviatoslav Voloshynovskly and Thleny Pun, Optimized wavelet domain watemiari< 
embedding strategy using linear programming, In Harold H. Szu and Martin Vetterii 
eds., Wavelet Applications VII (part of SPIE AemSense 2000), Orlando. Florida 
USA, April 26-28 2000.). 

Le proc6d6 d§crit dans le brevet num6ro WO0225599 (priorite CH20000001 832 
20000920) etend la technologle de filigrane numerique a un m6dia imprim§. par une 
modulation asym6trlque d'un signal independant du support sous-jacent et plus 
connue sous le temrie de cryptogiyph. Parmi les interets de cette approche. on peut 
citer I'impression invisible sur du papier de couleur uniforms (blanche en particulier). 
ou la surimpresslon sur des imprimes (obtsnus en offset en particulier). La detection 
de ce signal requiert un scanner numerique. Une contrainte notable de cette 
approche est que le scanner numerique doit avoir au moins la m§me resolution que 
celle utills^e pour imprimer le signal. 

La presente Invention decrit un proced6 pennettant de s'affranchir de cette 
contrainte et permettant done d'utiliser un scanner basse resolution pour d6tecter un 
cryptogiyph imprim6 a haute resolution. 

Description d6talll4e de I'invention 

Un cryptogiyph se presents comme un nuage de points ^ repartition spatiale 
pseudo ateatoire. Dans ce qui suit on d6flnlt « la resolution d'impression » sur la 
base de la tallle efl'ective du cryptogiyph une fols Imprim6 rapporte ^ sa taille en 



pixel, et non pas comme la denslt6 maximale de points par unite de longueur que 
peut foumir I'imprimante. 

Afin d'illustrer, le caract^re critique des resolutions respectlves d'impression et de 
num6rlsation, un exemple est donn6 dans ce qui suit pour le cas particuller de la 
d6tennlnation du positionnement vertical de deux points. Lorsque le cryptoglyph est 
imprim§ ^ une resolution de of point par unite de longueur, la taille des points a un 
dlametre de I'ordre de 1/cf. Une num6risation de ces points peut etre accomplle 
avec un scanner poss6dant un resolution of comme indique ^ la Figure 2 : la taille 
des points imprimes etant identiques d la resolution du numerlseur. il est possible 
de les discriminer (le point du bas se situe S droite du point du haut). Dans le cas 
d'une numerisation realisee d une resolution inferieure (par exemple deux fols 
interleure). une telle discrimination est theoriquement impossible, comme Indiqu6 S 
la Figure 1. Dans ce cas, on volt que le numerlseur digitalise les deux points comme 
appartenant k la mdme llgne. Le mSme raisonnement est 6galement valide pour la 
resolution horizontaie de I'image. Cette limitation semble done etre 
fondamentalement intrinseque d la technologle du cryptoglyph et il etait jusqu'ici 
admis que le resolution de numerisation ne pouvait en aucun 'cas etre inferieure d 
celle d'impression. 

Le precede suivant montre neanmoins qu'une telle posslbilite existe : une solution 
consiste a espacer les points de maniere ^ compenser exactement la difference de 
resolution entre impression et numerisation comme iilustre d la Figure 3. Dans ce 
cas, des lignes suppiementaires vides ont ete ins6rees pemnettant un espacement 
vertical des points de 2/d. 

L'avantage notable de cette invention est qu'elle pemriet de detector un cryptoglyph 
avec les nombreux systemes bases sur des scanners digitaux k basse resolution. 
C'est le cas en particulier des num6riseurs e haut debit utilises pour les documents 
papier (cheques, virements bancalres, etc.) mals aussi de certains lecteurs de carte. 
Un autre avantage du systeme est qu'il permet d'augmenter I'lnvlsibilite du 
cryptoglyph en utilisant les deux phenomenes suivants : 

• Diminution de la taille des points 

• Diminution de la concentration de points par unite de surface imprimee 
Ces parametres sent mathematiquement quantifies ci-dessous. 
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Liste des dessins 

Figure 1: Representation du signal et de la zone num6rls6e par un scanner d'une 
resolution deux fois plus basse que la tallle des points. 

Rgur«-2^epr6sentationnda-slgna|-Bme Id zone num^risge"par un scanner de Ji 

5 resolution identique a la tallle des points. I 

Figure 3: Utilisation d'une resolution de num6risation plus basse que celle 
d'Impresslon. 

Figure 4 : lllusti-ation du changement de I'espacement pour la dimension verticale et 
horlzontale. 

10 Figure 5 : DIagramme du precede pennettant d'obtenir un cryptoglyph sur 
echantillonne et erode. 

Figure 6 : DIagramme de la mise en 03uvre du cryptoglyph modifie pour I'impresslon 
et la detection. 

Figure 7 : Calcul de Tassombrissement relatif d'un point aprds post traitement et 
15 numerisation. 

Realisation de i'inventlon 

Une methode de realisation de ['Invention est basee sur un precede de post 
traitement d'une image de cryptoglyph illustre par le diagramme de la Figure 5. Un 
cryptoglyph standard d repartition pseudo aieatoire d'une tallle xxy est d'abord 
20 genere. Ce dernier est ensulte sur echantillonne de manidre binaire d'un facteur n 
dans ses dimensions horlzontales et verticales par le module (1). Le resultat est un 
cryptoglyph de tallle nxxny dont en particuiier les points encodant le signal - 
porteurs de I'information redondante - font desonnals une tallle de nxn. Cette image 
est ensulte retraitee au moyen d'un fiitre erosif (2) conduisant a des points ^ 
nouveau d'une taille de 1x1 mais dans une image faisant toujours nxxny. Ce 
precede est ainsi qualifie de « sur echantilionnage erosif ». 

La mise en oeuvre de I'impression et detection du cryptoglyph ainsi obtenu est 
illustree par la Figure 6. Dans une premiere etape (3), le cryptoglyph est tout 
d'abord imprime avec une resolution di. Le support imprime ainsi obtenu est 
30 subsequemment numeris6 (4) avec une resolution d2. Comme mentionne 
precedemment, I'objet de la presente Invention est precisement que d2< dl. 
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II existe une relation liant mathematlquement le proc§cl6 de post traitement ^ la 
mise en csuvre du cryptoglyph. Cette dernldre est donnd par : 

La numerisation avec une resolution d2 du cryptoglyph post traite conduit a une 
5 diminution du contraste entre les points et le fond qui depend du rapport n. La 
couleur finale du point peut etre calculee par moyenne. Soit b la couleur de fond et c 
la couleur des points du cryptoglyph, la couleur finale des points est alors : 

Dans le cas particulier d'un signal noir c=0 sur fond blanc b=^, on peut constater 
10 que c' » c. Le contraste du signal par rapport au fond est effectivement dimlnue, ce 
qui augmente rinvisibilite en meme temps que le rapport signal bruit qui caracterise 
la clarte du cryptoglyph par rapport au support sur lequel il est imprime. 
La methode decrite ci-dessus peut etre gen6ralisee aux cas d'un traitement 
anisotrope du cryptoglyph. Dans ce cas, les resolutions utilisees pour la 
15 numerisation et Timpression sont differentes selon les directions x et y. Comme 
cette methode agit independamment sur chacune de ces dimensions, elle peut etre 
appliquee directement. Les relations se generalised alors en considerant la densite 
selon les directions x et y utilisees pour Timpression (resp. dlx et diy) et celles 
utilisees pour la num6risation (resp. d2x et c/2y) donnant le facteur de sur 
20 echantillonnage erosif selon les directions x et y, respectivement nx et ny : 

dlx 
nx = — 

Cflx 
d\y 

ny^ — 

Qiy 

Ces facteurs sont en particulier applicables dans le cas d'imprimantes Industrielles k 
jet d'encre dont la Vitesse de defilement du papier est susceptible d'engendrer une 
resolution differente dans les deux dimensions, un effet similaire peut 6galement 
25 etre constate sur un scanner. 



Revendications 

1. Procede de generation d*un filigrane num6rique d modulation asymetrique 
_ permettant sa detection malar6 un sous echantiilonnag e sp^iaj Ai_sJgQaL 

2. Procede selon la revendication 1. ou la detection du filigrane numerique est 
realisee apres avoir ete imprirn^ et numerise. 

3. Proc§d6 selon la revendication 4, caracterise par une resolution de 
num6risation Inf6rieure d la r6solution d'impression. 

4. Proc6de selon la revendication 1, caracterise par un espacement des points 
superieur a i'espacement minimal correspondant a la resolution d'impression. 

5. Precede selon la revendication 4, caract6ris6 par I'utilisation d'un procede de 
sur echantiilonnage suivi d'un traltement par filtrage erosif sur un filigrane 

. traditionnel pour obtenir la diminution relative de taille des points. 

6. Application du proc6d6 selon la revendication 1 ou 4 dans le but de diminuer 
la quantitd de calculs necessaire S la d6tection. 

7. Application du proc6de selon la revendication 1 ou 4 dans le but de diminuer 
la visibility du filigrane numerique asymetrique. 

8. Proc6d6 selon la revendication 1 ou 4, caracterise par des frequences 
d'echantillonnage diff6rentes selon les directions horizontales et verticales. 

9. Application du procede selon la revendication 8, pour permettre la 
compatibilite avec des materiels d'impresslon ou de numerisation 
anisotropes. 



Abrege 

L'Invention decrit un procecl6 permettant la detection de cryptoglyph a I'aide d'un 
dispositif de num6risatlon dont la resolution est inf^rieure ^ celle utilisee pour 
rimpresslon. Le proc6d6 repose sur un traltement particulier de I'image du 
cryptoglyph pemiettant de diminuer la taille relative des points qui le composent. 



10 



Dessins 









2ld 








\ Ligne numeris6e 








Point du cryptoglyph 







Figure 1: Representation du signal et de la zone num6ris6e par un scanner d'une 
resolution deux fois plus basse que ia taiile des points. 




Figure 2 : Representation du signal et de la zone num§rls6e par un scanner de 
resolution identique a la taiile des points. 




Figure 3: Utilisation d'une resolution de num6risation plus basse que celle 

d'impression. 




5 Figure 4 : Illustration du changement de I'espacement pour la dimension verticale et 

horizontale. 
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Figure 5 : Diagramme du precede permettant d'obtenir un cryptogiyph sur 

6chantillonn6 et erode. 
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Figure 6 : Diagramme de la mise en oeuvre du cryptogiyph modlfi6 pour I'impression 

et la detection. 




Figure 7 : Calcul de I'assombrissement relatif d'un point apres post traitement et 

num6risation. 
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